Survey of power , QR , and oepomo ’ s iterative methods for solution of largest eigenvalue of essentially positive matrices

نویسنده

  • Tedja Santanoe Oepomo
چکیده

Survey of power, QR, and oepomo's iterative methods for solution of largest eigenvalue of essentially positive matrices. Abstract. Many of the popular methods for the solution of largest eigenvalue of essentially positive ir-reducible matrices are surveyed with the hope of finding an efficient method suitable for electromagnetic engineering, radiation problems, system identification problems, and solid mechanics. Eigenvalue computations are both fundamental and ubiquitous in computational science and its fast application areas. Some comparisons between several known algorithms, i.e. Power and QR methods, and earlier theory of Oepomo iterative techniques for solving largest eigenvalue of nonnegative irreducible matrices are presented since there is a continuing demand for new algorithm and library software that efficiently utilize and adapt to new applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Survey of Power, QR, and Iterative Methods for Solution of Largest Eigenvalue of Essentially Positive Matrices

Many of the popular methods for the solution of largest eigenvalue of essentially positive irreducible matrices are surveyed with the hope of finding an efficient method suitable for electromagnetic engineering, radiation problems, system identification problems, and solid mechanics. Eigenvalue computations are both fundamental and ubiquitous in computational science and its fast application ar...

متن کامل

Ela a Contribution to Collatz’s Eigenvalue Inclusion Theorem for Nonnegative Irreducible Matrices∗

The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem a...

متن کامل

A contribution to Collatz's eigenvalue inclusion theorem for nonnegative irreducible matrices

The matrix calculus is widely applied in various branches of mathematics and control system engineering. In this paper properties of real matrices with nonnegative elements are studied. The classical Collatz theorem is unique and immediately applicable to estimating the spectral radius of nonnegative irreducible matrices. The coherence property is identified. Then the Perron–Frobenius theorem a...

متن کامل

Numerical Solution of Linear Eigenvalue Problems

We review numerical methods for computing eigenvalues of matrices. We start by considering the computation of the dominant eigenpair of a general dense matrix using the power method, and then generalize to orthogonal iterations and the QR iteration with shifts. We also consider divide-and-conquer algorithms for tridiagonal matrices. The second part of this survey involves the computation of eig...

متن کامل

A mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices

In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007